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JENSEN'S FUNCTIONAL EQUATION ON THE 
SYMMETRIC GROUP Sn 

CONG-TRINH LE AND TRUNG-HIEU THAI 

Abstract. Two natural extensions of Jensen's functional equa- 
tion on the real line are the equations f{xy) + f{xy~^) = 2/(x) 
and f{xy) + f{y~^x) = 2f(x), where / is a map from a multi- 
plicative group G into an abelian additive group iJ. In a series of 
papers [1], [2], [3], C. T. Ng has solved these functional equations 
for the case where G is a free group and the linear group GL„(i?), 
i? = Z, R, a quadratically closed field or a finite field. He has also 
mentioned, without detailed proof, in the above papers and in [3] 
that when G is the symmetric group Sn the group of all solutions 



' of these functional equations coincides with the group of all homo- 



morphisms from {Sn-, •) to (iJ, The aim of this paper is to give 
an elementary and direct proof of this fact. 



(N 

■ 1. Introduction 

in 

■ On the real line Jensen's functional equation can be written in the 
l/^ ! following form 

fix + y) + fix -y) = 2 fix) , Vx, y e R. 

Let (G, ■) be a group with the neutral element e, iH,+) an abelian 
group with the zero element 0, f : G ^ H any map. The following 
natural extensions of Jensen's functional equation were considered by 

X : c.T. Ng m\, [2], my- 



fixy) + fixy-') = 2fix), for all x, y G G; (LI) 
fixy) + fiy-'x) = 2 fix), for all x,yeG. (L2) 
By considering gix) := fix) — fie) for all x G G we may assume that 

/(e) = 0. (L3) 

Denote by S'i(G, H) resp. 5*2 (G, H) the set of all solutions of the func- 
tional equation fll.ip resp. f lL2p with the normalized condition fll.3p . 
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Denote by Hom(G', H) the set of all homomorphisms from G to H. 
These sets are abelian additive groups and it is clear that 

Rom{G,H) < Si{G,H) (1.4) 

and 

Rom{G,H) < S2{G,H). (1.5) 

The equalities in (11. 4p and (II. 5p occur just in some special cases, for 
example, when G is abelian and H has no element of order 2; G a free 
group; G the linear group GLn{R),n > 2, i? = Z,M, a quadratically 
closed field or a finite field. For the case where G is the symmetric 
group Sn,n. > 1, C.T. Ng mentioned in [3] and |1] that the above 
equalities also hold, however the author has not given a direct proof 
for this case. In this paper we give an elementary and direct proof for 
the equalities in (ll.4p and (II. 5p when G = Sn,n > 1. 

2. The functional equation f{xy) + f{xy~^) = 2f{x) 

In this section we consider the functional equation (II. ip with the 
normalized condition (II. 3p . Denote by jS^, n > 1, the symmetric group 
on n elements. The following theorem is the main result in this section. 

Theorem 2.1. Si{Sn, H) = Hom{Sn,H). 

To prove Theorem 12.11 we need the following formulae. 

Proposition 2.1 ([H Theorem 2]). Let (G, •) and {H,+) be groups. 
Then for each f G Si{G, H) and for all n & 1j,x,y, z & G we have 

fixyz) + fixzy) = 2f{xy) + 2f{xz) - 2f{x)- (2.1) 

f{xyz) + f{yxz) = 2f{xz) + 2f{yz) - 2/(z); (2.2) 

2f{xyz) = 2f{xy) + 2f{xz) + 2f{yz) - 2f{x) - 2f{y) - 2f{z)- (2.3) 

f{xyz) - fixzy) = 2f{yz) - 2f{y) - 2f{z)- (2.4) 

fixy^'z) = nf{xyz) - {n - l)f{xz). (2.5) 
In particular, we have 

/(x") = nf{x), for all x e G. (2.6) 

Lemma 2.1. Let a = {a b) and t = {b c) be transpositions in Sn 
(a 7^ c). Then for each f E Si{Sn, H) we have 



f{ar) = f{a) + /(r) = 0. 
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Proof. Denote by 6 the transposition (a c). It is easy to verify that 

(ar)' = err; (2.7) 
adr = rda = 6; 

raS = 6cxT = a; (2.8) 
6ra = ard = r. 

Substituting xhj 6, y by err in (11.11) . noting that (crr)^^ = ra, we have 

f{6aT) + fiSra) = 2fi6). 

It follows from ([MD and ([M]) that 

f{a) + fir) = fiS') = /(e) = 0. 

On the other hand, substituting x by ar, y by 5 in (II. ip . noting that 
6^^ = 6, we have 

f{aT6) + fiar6) = 2fiar). 
It follows from (EZD, S and ([23D that 

f{ar) = fiiary) = 4/(ar) = 2[2/(ar)] = 2[2/(r)] = 2f{r') = 0. 
Therefore, /(ar) = = f{a) + /(r). □ 

Lemma 2.2. Let a = {a b) and t = {c d) be transpositions in Sn 
(a, b, c and d distinguished) . Then for each f E Si{Sn, H) we have 

fiar) = f{a) + /(r) = 0. 

Proof. It follows from (12.81) that ar = (a b)[{a c)(c d){a d)]. Substitut- 
ing X by (a b){a c), y by (c d){a d) in (II. ip . noting that ((c d)(a d)) ^ = 
(a (i)(c (i) and (a b){a c)(a (i)(c d) = (a (i)(d 6), we have 

/(ar) + /((a (i)(f/ 6)) = 2/((a 6)(a c)). 

It follows from Lemma 12.11 that 

/((a d){d b))=f{{a b){a c)) = 0. 

Therefore /(err) = 0. 

On the other hand, it follows also from Lemma 12.11 that 

/((a b))+f{{b c)) =0; 

f{{b c))+f{{c d))=0. 

Taking the summation of these two equations, noting that 2/ ((6 c)) = 
f[{b c)^) = /(e) = 0, we obtain 

f{a) + fir) = 0. 

Therefore, /(ar) = = f{a) + /(r). □ 
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Lemma 2.3. The product of two arbitrary transpositions in Sn has 
always a square root. 

Proof. Let a and r be transpositions in Sn- If (J = (a h) and r = {he), 
it follows from (12 .7^ that 

ar = {arf = [{arff. 

On the other hand, if cr = (a h) and t = [c d) then it is easy to verify 
that 

(jT = (a h){c d) = [{a c)(c b){b d)]\ 

□ 

Lemma 2.4. For each f e Si{Sn, H), 2f{x) = for all x e Sn- 

Proof. The statement is trivial for Si = {e}. For S2, x"^ = e for all 
X E S2- Therefore it follows from (12. 6p that 

2/(x) = /(x2) = /(e)=0,Vxe^2. 

Now we consider the case where n > 3. Since each permutation in 
Sn can be written as a product of transpositions (see, for example, O 
Corollary 1, p. 293]), for each x G Sn, 

X = aicr2 ■ ■ ■ (Tr, each ai is a transposition in Sn- 

We prove the lemma by induction on r. 

For r = 1, it follows from (I2.6p that 2/(x) = /(x^) = /(e) = 0. Assume 
that the lemma holds for r > 1. We show that the lemma also holds 
for r + 1. In fact, it follows from (12. 3p that 

2/(x) = 2/(((Ti ■ ■ ■ ar-i) ■ cr,. - ar+i) 

= 2/(((Ti • --(Tr-l) ■ (Tr) + 2f{{(ri ■ ■ ■ Cr-l) " Or,,+l) + 

+ 2f{arar+i) - 2/(^1 ■ ■ ■ a,-i) - 2f{ar) - 2/(a,+i). 

The conclusion for r + 1 follows from Lemma 12.11 Lemma 12.21 and the 
induction hypothesis. □ 

Corollary 2.1. For each f G Si{Sn,H) and for every x,y,z G Sm we 
have 

f{xyz) = f{xzy) = f{yxz). 

Therefore we may re-arrange the order of the transpositions in each 
permutation x E Sn in such a way that the value f{x) does not change. 

Proof It follows from (gl]), (23), (E3D and Lemma El that 

f{xyz) + fiyxz) = f{xyz) + f{xzy) = f{xyz) - f{xzy) = 0. 
This proves the corollary. □ 
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Lemma 2.5. For each f G Si{Sn, H) and for each x G Sn, the follow- 
ing holds: 

(i) // the permutation x is even then f{x) = 0. 

(ii) Ifx is odd then f{x) = —f{(7r), where a-r is the last transposition 
in a decomposition of x. 

Proof. Let x G Sn- Then x can be written as x = ai - ■ -ar, where 
each (Tj is a transposition. If the number of transpositions r is even, 
namely r = 2k, it follows from Lemma l23] that there exist permutations 
Ti , ■ ■ ■ , Tfc such that 

2 2 

Then it follows from Lemma [2.41 that 

f{x) = f{{n---n)')=2f{n---n) = 0. 

If r is odd, namely r = 2A; + 1, we can write x = ■ ■ ■ r^a^.. Then it 
follows from (12. 5p and Lemma [2.41 that 

/(x) = /((n ■ • •rfc)V,) = 2/((ri ■ ■■Tu)cJr) - /(a,) = -/(a,). 

□ 

Proof of Theorem \2.1\ Let / be an arbitrary element of 5*1 (S'„, H), 
X and y any permutations in Sn- Then these permutations can be 
written as a; = ai - ■ ■ ar and y = ri ■ ■ ■ r^, where each cTj and tj are 
transpositions in Sn- We have the following cases: 
The first case: both r and s are even. Then the product xy is an 
even permutation, hence it follows from Lemma [275] that f{x) = f{y) = 
f{xy) = 0. Thus f{xy) = f{x) + f{y)- 

The second case: r is even, s is odd. Then the product xy is odd, 
hence it follows from Lemma [2.51 that f{x) = 0, f{y) = — /(t^) and 

f{xy) = f{{ai ■ ■ ■ a,)(ri ■ ■ -r^.^r,) = -/(r,) = f{x) + f{y). 

The third case: r is odd, s is even. Similarly to the second case, we 
have 

f(xy) = -f{ar) = f{x) + f{y). 

The last case: both r and s are odd. Then f{x) = — /(cr,.), /(y) = 
— /(r^), while f{xy) = since the product xy is even. It follows from 
the proof of Lemma [2?T] and Lemma [T^ that /(a,.) + /(t^) = 0. There- 
fore in this case we have also f{xy) = = /(x) + /(y). 
Thus in any cases we always have f{xy) = f{x) + f{y), i.e., / G 
IIom(S'„, iJ). This proves the theorem. □ 
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3. The functional equation f{xy) + f{y^^x) = 2f{x) 

In this section we consider the functional equation (11.21) with the 
normahzed condition fll.Sp and show that the equahty in fll.Sp occurs 
for the group G = Sn- The proof for this equahty follows step-by-step 
the one given for the equation (11. ip in Section 2. 

Proposition 3.1 ([3l Theorem 2.1]). Let (G, ■) and {H,+) be groups. 
Then for each f G S2{G, H) and for all n ^ I^, x,y, z & G we have 

f{xn=nf{xy, (3.1) 

fixyz) + fixzy) = 2f{xy) + 2f{xz) - 2f{x)- (3.2) 

f{xyz) + f{yxz) = 2f{xz) + 2f{yz) - 2f{z)- (3.3) 

f{xyz) - fixzy) = 2f{yz) - 2f{y) - 2f{z)- (3.4) 

2f{xyz) = 2f{xy) + 2f{xz) + 2f{yz) - 2f{x) - 2f{y) - 2f{z)- (3.5) 

f{xy^z) = f{xz)+2f{y). (3.6) 

Lemma 3.1. Let a = {a b) and r = {b c) be transpositions in Sn 
(a c). Then for each f G 5'2(<S'„, H) we have 

fiar) = f{a) + /(r) = 0. 

Proof. Denote 6 = (a c). Substituting x by ar and y by 5 in (II. 2p . 
noting that 6^^ = S and using (12.80 we have 

/(r) + /(a) = 2/(ar). (3.7) 

It follows from (EZD, (EZD and (El]) that 

/(ar) = /((ar)^) =4/(ar) = 

= 2/(a) + 2/(r) = fia') + /(r^) = /(e) + /(e) = 0. 

Substituting f{ar) = into the equation (13. 7p we have 

/(a) + /(r) = 2/(ar) = = /(ar). 

□ 

Lemma 3.2. Let a = {a b) and t = {c d) be transpositions in Sn 
(a, b, c and d distinguished) . Then for each f G 5'2(5'„, H) we have 

fiar) = f{a) + /(r) = 0. 

Proof. Substituting x = {a b){a c) and y = {c d){a d) in (11.21) . noting 
that 

xy = (a b){a c)(c d){a d) = (a b)[{a c)(c d){a d)] == (a b){c d) = ar, 

((c d){a d)) ^ = {a d){c d), 
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and y^^x = (a d){c d){a b){a c) = {b d){d c), we have 

f{aT) + f{ib d){d c)) =2/((a b){a c)). 
Hence it follows from Lemma [3. II that f{(JT) = 0. 

By a similar argument to the proof of the second part of Lemma 12.21 
we have also /(cr) + /(r) = = /(ctt). □ 

Lemma 3.3. For each f G S2{Sn, H), 2f{x) = for all x G Sn- 

Proof. Since we have also the equation (13. 5p which is the same as the 
equation (12. 3p . the proof for this lemma is the same as the one given 
in Lemma 12.41 □ 

Corollary 3.1. For each f G S2{Sn,H) and for every x,y.iZ G S^d if c 
have 

f{xyz) = f{xzy) = f{yxz). 

Therefore we may re- arrange the order of the transpositions in each 
permutation x ^ Sn in such a way that the value f{x) does not change. 

Proof. The corollary follows from (13. 2p . (13. 3p . (13. 4p and Lemma I3l3l □ 

Lemma 3.4. For each f G *S'2(>S'„, H) and for each x G Sn, the follow- 
ing holds: 

(i) If the permutation x is even then f{x) = 0. 

(ii) If X is odd then f{x) = f{crr), where Or is the last transposition 
in a decomposition of x. 

Proof. The proof for (i) is the same as the one given in Lemma [2.51 (i). 
using Lemma 13.31 The proof for (ii) is also similar to the one given 
in Lemma 12.51 (ii), using the equation (13. 6p instead of the equation 

(ESD- □ 

Therefore, by a similar argument to the proof of Theorem 12. ![ using 
Lemma 13.41 instead of Lemma 12. 5[ we obtain the main theorem of this 
section. 

Theorem 3.1. S2{Sn, H) = Hom{Sn,H). 
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